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Abstract. If M is a closed Nil geometry 3-manifold then iz\{M) is almost convex 
with respect to a fairly simple "geometric" generating set. If G is a central 
extension or a Z extension of a word hyperbolic group, then G is also almost 
\q • convex with respect to some generating set. Combining these with previously 

known results shows that if M is a closed 3-manifold with one of Thurston's eight 
geometries, m{M) is almost convex with respect to some generating set if and 
only if the geometry in question is not Sol. 
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^ . Introduction. 

In [C] , Cannon introduced the notion of a finitely generated group being almost convex 
with respect to a given generating set. This property is formulated in terms of the geometry 
of the Cayley graph, and gives a simple and efficient algorithm for constructing the Cayley 
\ graph. One class of groups one would like to study in terms of this property is the class of 
fundamental groups of closed 3-manifolds carrying one of Thurston's eight geometries. (For 
an account of these, see [Sc] .) In most cases, the answer is already known. If G = tx\{M) 
where M is a Riemannian 3-manifold whose universal cover is S 3 , H 3 , or S 2 x M, then G is 
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word hyperbolic and thus almost convex with respect to any finite generating set. If M is 
covered by Euclidean 3-space, E 3 , then Cannon [C] shows that G is almost convex. Now 
Cannon et al. [CFGT] show that if M is a compact quotient of Sol, then G is not almost 
convex with respect to any generating set. 

For the remaining three geometries, it is known that G is almost convex with respect 
to some generating set for special cases. Specifically, if the universal cover is Nil and M 
fibers over a torus, then G is almost convex with respect to a standard generating set 

[Shi]. If the universal cover is PSL2M. and M fibers over a closed orientable surface, then 
G is almost convex with respect to a standard generating set [Sh2]. And if the universal 
cover is H 2 xl and G = H x Z where H is a hyperbolic surface group, then G is almost 
convex with respect to any split generating set. Note that in all the remaining cases, G 

is a finite index supergroup of the Nil, PSL2M. and tf xR cases we have just discussed. 
Now almost convexity is not a commensurability invariant. Indeed, as Thiel has shown 
[T], it is not a group invariant, but does in fact depend on generating set. Still, it has 

long seemed likely that the remaining Nil, PSL2M. and tf xl groups would turn out to 
be almost convex. We will show this to be true, thus proving 
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Theorem 1. Suppose G is the fundamental group of a closed 3-manifold M carrying one 
of Thurston's eight geometries. Then G is almost convex with respect to some generating 
set if and only if M is not a Sol geometry manifold. 

This paper is organized as follows. Section 1 contains background and definitions. 
In Section 2 we establish almost convexity for the remaining Nil groups. In Section 3 we 

establish almost convexity for the remaining PSL2M and tfxl cases. In the course of 
this, we prove the following general result. 

Theorem 2. Suppose that H is word hyperbolic, that A is finitely generated abelian, and 
that 

1 — >A — >G^H — >1 

is a central extension. Then there is a finite generating set Q for G so that G is almost 
convex with respect to Q . 

1. Background and definitions. 

Let G be a finitely generated group and Q a finite set, and onaa map of Q to a monoid 
generating set Q C G. We use Q* to denote the free monoid on Q. We refer to the elements 
of Q* as words. A word w = a\ . . . a n is said to have length n. This is denoted £(w) = n. 
The map of Q into G extends to a unique monoid homomorphism which we denote by 
w 1 — ^ w. We will assume that Q is supplied with an involution a 1— > a -1 and that this 
involution respects inverses in G, that is, a -1 = (a) -1 . In all cases that we will consider, 
the map of Q into G is an injection. Thus we can make the following convention: any list 
of generators will be taken to include the inverses of those listed. Thus a definition such 
as X = {x,y} will mean X = {x ±1 ,y ±1 }. If a generating set contains some element p so 
that p has order two, we will take p = p~ l . 

Given such a group G and Q, we can form the Cayley graph of G with respect to 
Q. This is a directed labelled graph V = Tg(G). The vertices of V are the elements of 
G. There is a directed edge (g, a, g') from g to g' with label a exactly when g' = ga 
with a G Q. Since Q generates G, V is connected. One turns V into a metric space by 
declaring each edge isomorphic with the unit interval and taking the induced path metric. 
We denote this metric by d(-, •) = dg(-, •). This, in turn, gives each element x G T a length, 
£(x) = £g = dg(l, x). As usual, we take the ball of radius r, B(r) to be {x G V | £(x) < 1}. 

Each edge path in V is labelled by a unique element of Q* . We identify each word 
with the edge path it labels starting at 1 G G. We take this path to be parameterized with 
unit speed, and extend each word w to a map of [0, 00) by setting w(t) =w for t > £(w). 
The translate of the path w by the group element g is denoted gw. This is the path based 
at g bearing label w. We say that w is a geodesic if w|[o,^(w)] is an isometry. Equivalently, 
w is a geodesic if £(w) = £(w). We say that w is a (A, e) quasigeodesic if for every subword 
u of w, £{u) < \£{u) + e. 

Following [C], we say that G is almost convex (m) with respect to Q if there is a 
constant K(m) with the following property: if £g(g) = £g(g') = n and dg(g,g') < m 
then there is an edgepath p in V which runs from g to g', lies inside B(n) and has length 
bounded by K(n). We say that G is almost convex with respect to Q if it is almost convex 
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(m) with respect to Q for all m. It is a result of [C] that if G is almost convex (2) with 
respect to Q, then G is almost convex with respect to Q. We will say that G is almost 
convex if there is some Q so that G is almost convex with respect to Q. 

In Section 3, we will need some standard results concerning word hyperbolic groups. 
For an account of these, see, for example, [Sho] . We say that G is word hyperbolic if there 
is a generating set Q and a constant 5 so that if a, (3 and 7 are geodesic edge paths forming 
a triangle in Fg(G), then if p is any point on a, d(p, f3 U 7) < 5. In fact, the existence of 
such a 6 is independent of choice of Q. Given G and Q, we say D = {ri, . . . , r^} C is a 
Dehn's algorithm if for each r« € D, we have = 1 and if for any w G £/*, if w = 1 then 
iy contains more than half of some 77 G -D as a subword. In fact, the existence of a Dehn's 
algorithm can be taken as a definition of a word hyperbolic group. That is, G is word 
hyperbolic if and only if for any generating set Q, there is a Dehn's algorithm D C £/*. 
Given a Dehn's algorithm D, we say a word «; is D-reduced if to does not contain more 
than half of any word in D. By standard methods, one can check that given a Dehn's 
algorithm D, there are A and e so that D reduced words are (A, e) quasigeodesics. It is a 
standard hyperbolic result that for any distance m, there is a constant k(m) so that if u, v 
are (A, e) quasigeodesics with diu.v) < m then each point of u lies within distance k(m) 
of v and vice versa. 

2. Nil manifold groups. 

It is shown in [Shi] that if M in a closed 3-manifold with Nil geometry, and M fibers 
over a torus then tti(M) is almost convex. More specifically, 

Theorem 3. Let 

N = (x,y\ [[x,y],x] = [[x,y],y] = 1), 
N e = (x, y, z I [x, z] = [y, z] = 1, [x, y] = z e ). 

We take 

M={x,y} C N, 
J\f e = {x,y,z} C N e . 

Then N is almost convex with respect to Af. For e > 1, N e is almost convex with respect 
toAf e . 

Proof. The assertions about iV and N e for e > 1 are proven in [Shi] . The assertion about 
iV 1 uses the following lemma. 

Lemma 4. Suppose Q and H are generating sets for G such that G is almost convex with 
respect to Q, and there exists k such that for all g G G, \£g(g) — ^n(9)\ — k. Then G is 
almost convex with respect to 7i. 

Proof. Let A = max({£ g (7i) | h G H} U {i H {g) I 9 e (?})• Suppose £ H (h) = £n(h') = n and 
d-}-c(h, h') < 2. We must find a path of bounded length from h to h! lying inside the 7i ball 
of radius n. We can assume that n > 2k + A + 1, for otherwise, h and hi are connected 
by a path of length at most 4k + 2A + 2. Let a\ . . . a n and b\ . . .b n be H geodesies for h 
and hi . Then g = a± . . . a n -2k-\-i and g' = b\. . . b n -2k-\-\ both lie inside the Q ball of 
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radius n — k — A — 1, and lie within Q distance \{Ak + 2 A + 4) of each other. Since G is 
almost convex with respect to Q, they are connected by a Q path p of length at most K 
which lies entirely within the Q ball of radius n — k — A — 1. The path p is easily turned 
into an H path p' of TC length at most XK whose vertices all lie in the Q ball of radius 
n — k — 1. In particular, p' lies entirely within the H ball of radius n, and so does the path 
from h to h! labelled a" 1 . . . a~^ 2k _ x p'b n - 2 k-x ■ ■ -K- | 

Continuing with the proof of Theorem 3, we first note that N is isomorphic to N 1 . 
We now observe that if g E N < N e then 

The first inequality is obvious. To see the second, notice that a geodesic cannot contain 
both z and z -1 , for these could be commuted together and deleted. Nor can any geodesic 
contain more than 25 z's or z _1, s. For these could be commuted to the end of the word and 
replaced with [x 5 ^ 5 ]^ 1 , thus shortening the word. Finally, check that for —25 < i < 25, 
^Af(z l ) < 20. Now applying Lemma 4 completes the proof that N is almost convex with 
respect to A/" 1 . ■ 

We have seen that if M is a Nil manifold that fibers over the torus, then tti(M) is 
almost convex with respect to the above generating sets. We would like to extend this 
result to the general case. Now, every Nil manifold fibers* over a 2-dimensional Euclidean 
orbifold. In fact, the list of orbifolds E which occur in this role is quite restrictive. To see 
this, first recall from [Sc] that there are no orientation reversing isometries of Nil. This 
implies that E can not have any reflector curves, for each reflector curve must lift to an 
orientation reversing element of tti(M). Thus the underlying surface of E must be closed 
and its singularities (if any) are all cone points. Now E must have as its orbifold Euler 
characteristic. Thus, if E is orientable, then E is either the torus or one of 5(2,2,2,2), 
5(2,4,4), 5(3,3,3), 5(2,3,6). (These denote the sphere with cone points of the orders 
listed.) If E is not orientable, then E is either the Klein bottle or P(2, 2), the projecitve 
plane with two cone points of order 2. 

In each of these cases, if G = iri(M), we have the diagram 

1 1 

I I 
N e -> Z 2 -> 1 

I I 
G -> ir° rh (E) -> 1 

I I 
Q = Q 

i I 
1 1 

If E is orientable, each of the Z kernels is central. In the case where E is not orientable, 
each element of 7r° rb (-E') acts trivially or nontrivially on the Z kernel depending on whether 
it is orientation preserving or reversing. 

* More properly, we should say "Seifert fibers," but we will not keep up this distinction. 
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Our strategy for all of these groups is to use the extension 

l^N e ^G^Q^l 

to lift the almost convexity of N e up to G. We first establish the lemmas we will need. 
Lemma 5. Suppose 

l^H^G^Q^l 

with Q finite. Suppose H and Q are generating sets for H and G respectively so that 7i C Q , 
i is an isometry, and the elements of Q \7i permute the elements of H when acting by 
conjugation. Then there is a finite set T C {Q \ 7i)* so that every element of G has Q 
geodesic lying in H*T. 

Proof. We will take T = {t G (Q \ H)* : £(t) < 

Let g G G and suppose w is a geodesic with w = g. Since the elements of G\TL permute 
the elements of H, it is easy to see that we can find w' so that w = w', £(w) = £(w') and 
w' = hi . . . h m gi . . . g n where hi G H for 1 < % < m and gi G Q \ H for 1 < % < n. 
If n < i^Q, we are done. If not, then by the pigeon hole principle, there are j and k, 
l<j<k<nso that p(g± ■ ■ - gj) = p(gi ■ ■ ■ gu)- Then gj+i ■ ■ - gk G H. Since i is an 
isometry, we can replace gj+i ■ ■ - gk by an expression of equal length in Ti* . Continuing 
with these two processes produces a geodesic of the desired form. | 

Corollary 6. Suppose 

1->H^G^Q->1 

with Q finite. Suppose H and Q are generating sets for H and G so that H C Q , the 
elements of Q \ 7i permute the elements of H when acting by conjugation, and i is an 
isometry. If H is almost convex with respect to TL, then G is almost convex with respect to 
Q. 

Proof. Suppose that g, g' G G, £(g) = i(g') and d(g, g') < 2. We invoke the previous lemma 
and perhaps interchange g and g' to find geodesies g = ut : g' = u'v't' ', where u,u'v' G TC*, 
t,t' G T, and i(v't') = £(t) < #Q. Consequently, u,v/ G H : with d(u,vf) < 2#Q + 2. 
Using the fact that H is almost convex, there is a path of length at most K = K(2#Q + 2) 
connecting u to u' inside the ball of radius £(u) in H. This path lies inside the ball of 
radius £(u) in G. But this gives us a path of length at most K + Ij^Q connecting g to g' 
inside the ball of radius £(g). | 

Now we will use Corollary 6 to show that when E is the Klein bottle, 5(2, 2,2, 2), 
S(2 : 2,4) or P(2,2), G is almost convex. First we note that in these cases, the action of 
Q on Z 2 preserves the standard generating set. Now in each of these cases, we can find 
a generating set for G by lifting the orbifold generating set for 7r° rb (£') and appending z. 
Conjugation by these generators of G preserves a generating set of N e of the form 

A/" s e = {x, xz 11 , . . .,xz %a ,y, yz j \. . . , yz jb 7 z k \. . . , z kc }. 

We shall call such a generating set saturation of A/" e . In order to use Corollary 6, we need 
to establish 
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Theorem 7. N e is almost convex with respect to any saturation A/" s e of Af. 

This follows from Lemma 4 together with the following 

Lemma 8. Let A/" s 6 be a saturation of Af e . Then there is a constant K so that for all 
geN e , \l N ,{g)-i Me {g)\<K. 

In order to do this, we need to recall some facts about geodesies in iV in the generating 
set Af, established in [Shi] . We review this since we will need to use these methods later 
for the (3, 3, 3) and (3, 6, 6) groups. The viewpoint followed in [Shi] is to use the short 
exact sequence 

1 -> Z -> N ^ Z 2 -> 1 

to view words in Af* as lifts of paths in the Cayley graph of Z 2 based at the identity. 
Two such paths a and (3 represent the same element of iV if and only if they end at the 
same point in Z 2 , and the concatenation a/3 -1 encloses zero signed area. For a given 
g = (a, b) e Z 2 , we let B g (n) = Bg~ e{g) = B{n) r\p~ 1 (g). (Recall that B(n) is the ball of 

radius n in V. Since p~ 1 (g) consists only of group elements, so does B g (n) = Bg ^ g \) 

For each g = (a, b) G Z 2 , we identify p~ 1 (g) with Z by carrying x a y b [x,y] t to t. We 
observe 

(1) Geodesies for elements in p _1 (0,0) project to closed paths; in fact, to simple closed 
curves. 

If you can enclose n squares with a loop of length /, you can enclose n — 1 squares 
with a loop of length at most /. This shows that B™ ^ is an interval. In fact, 

(2) For any </ G Z 2 , B™ is an interval. 

We will call the elements of B™ at the extremes of the interval extremals. A geodesic 
or a projection of a geodesic for an extremal will also be called extremal. We also observe 

(3) The number of squares enclosed by a closed extremal is strictly monotone in the length 
of the extremal. 

^From this we deduce that 

(4) Closed extremals are rectangles. Indeed, their sides differ in length by at most one. 
We call such a rectangle an almost square. 

For suppose r is any simple closed curve. Let R be the unique minimal rectangle 
containing r. R encloses at least as many squares as little r, but R is no longer than r. 
This is easy to see: first notice that minimality of R ensures that r meets all sides of R. 
But now given two points on successive sides of it", then the subpath of R that connects 
them is geodesic, so it is no longer than the corresponding subpath of r. Now, since the 
largest rectangles for a fixed perimeter are almost squares, (4) follows. 

We are now prepared to describe a sublanguage of the geodesies in A" which contains 
at least one geodesic for each element of A^ and suffices for our purposes. 

First notice that for each g e Z 2 , all words representing elements of p~ 1 (g) differ in 
length from g by an even amount. This follows from the fact that all relators are of even 
length. 

(Gl) For each g e Z 2 , the elements of B® are all represented by geodesies which project to 

geodesies in Z 2 . (Indeed, every geodesic in Z 2 occurs in this role.) 
(G2) Any geodesic for an extremal element projects to a subpath of an almost square. 
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(G3) For every element of B 2k , k > 1, there is a geodesic whose projection first follows the 
almost square given by an extremal of B 2k ~ 2 : then crosses via a single edge to follow 
the almost square given by an extremal of B 2k . 
We are now ready to prove Lemma 8. 

Proof of Lemma 8. Recall our generating sets Af e = {x, y, z}, and 

M e s = {x, xz 11 , . . . , xz ia , y, yz J1 , . . . , yz Jh , z kl , . . . , z kc }. 

Choose g G N e . Let w be a geodesic word in A/" s e with w = g. Now let w' be the word 
in J\f e * obtained by deleting all generators of type z a in w and replacing each x ±x z b and 
y ±x z c generator by x ±x and y ±1 respectively. Let g' = w' E N < N e . Now, g = g'z ±f 
where < t < k£(w) with 

k = max{|zi|, . . . , \i a \, \ . . . , \jb\, \h\, . . . \k c \}. 



Notice that [x m , y m ] = [x, y] m = z em . Hence the A/" e -length of z ±f is at most 4 y/t/e 
e < Ay/tje + e + 4. So now if v G {x, y}* is an Af geodesic for g' G N, then 



(w) < £(v) + Ay/t/e + e + 4 < £(v) + I \/ + , + | . 

So if £(w) = £g(g) is sufficiently large, we will have 

l/2£(w) < £(v) < £(w). 

Now g = vz ±f where t < k£(w) < 2k£(v). But we can assume that the projection of v 
looks like one of the projections described in (Gl) — (G3), and hence has a straight piece 
of length £{y)/A. So by inserting either x and x~ x or y and y -1 , around the piece of v 
corresponding to this side, we increase the word length by 2, but increase enclosed area 
by £(v)/4 squares. Continuing in this way, and introducing at most \8k/e\ such pairs of 
generators and at most e z's, we produce a word for g. This has increased length by at 
most [16/c/e] + e. Thus we have 

t*:(g) < tMg) < + r i6fc / e l + e < ^{g) + \iek/e] + e. 

This proves Lemma 8 with K = \16k/e] + e. | 

We are now ready to establish the almost convexity of the Nil groups G = tt\{M) 
such that M fibers over E where E is the Klein bottle, 5(2,2,2,2), 5(2,4,4) or P(2, 2). 
We will use a generating set of the form Q = N$ U S where S is a lift to G of a standard 
generating set for 7r° rb (-E'), and A/" s e is a saturated generating set preserved by S. We 
observed that there are saturated generating sets preserved by S, and that N e is almost 
convex with respect to any saturated generating set. So all that remains is to choose a 
saturated generating set A/" s e preserved by S so that the inclusion N e G is geodesic with 
respect to the generating sets A/" s e and Q = A/" s e U S. 
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We begin by noting that the inclusion Z 2 7r° rb (£') is geodesic with respect to the 
generating sets X = {x, y} and £ = {p, x, y}, {a,b,c,d,x,y}, {p, g, r, y}, {a, 6, p, x, y} 
depending on whether E is the Klein bottle, 5(2,2,2,2) or 5(2,4,4) or P(2,2) (In each 
case, p is orientation reversing, a, 6, c, <i, p are rotations of order 2 and q and r are rotations 
of order 4.) We spell out the argument for E = 5(2,2,2,2). We need to show that no 
geodesic in {x, y}* may be shortened by rewriting it in the {a, 6, c, d, x, y} generating set. 
So suppose w' is an {x, y} geodesic which can be shortened to a {a, 6, c, d, x, y} geodesic w. 
We can push the {a, 6, c, <i} letters all to the right without changing the number of {x, y} 
letters. Thus we assume can assume w = uv, where u is composed of {x,y} letters and v 
is composed of {a, 6, c, d} letters. But now, since Q = Z 2 , any substring v of length 3 or 
more includes a substring which evaluates into Z 2 . One checks that words in {a, 6, c, d}* 
of length less than 3 which evaluate into Z 2 are not shorter than the corresponding {x,y} 
words for the elements they represent. By this process we can eliminate all {a, 6, c, d} 
letters from w without increasing length. Since w' was assumed to be an X geodesic, this 
contradicts the assumption that w is shorter than w'. 

The argument for the other cases proceeds similarly. When E is the Klein bottle, we 
check {p} words of length 2. Since p 2 = x the result is immediate. For E = 5(2, 4, 4), one 
checks all {p, q, r} words of length at most 4. Similarly for the case E = P(2, 2), we must 
check {a, 6, p} words of lengths at most 4. 

We now wish to lift this to N e < G. Choose a saturated generating M' s for N e which 
is preserved by conjugation by S. Suppose the inclusion N e G is not geodesic with 
respect to M' s and Q' = M' s U S. As above any failure of this inclusion to be geodesic 
can be observed in some short word v G S* with £(v) < #Q. Consider the projection 
of v into %° rh (E). Since the inclusion down below is geodesic, there is an {x,y} word v' 
which evaluates to this projection and £(v') < £(v). We now consider v' as a word in the 
generators for N e . Note that v = v'z k for some k. Further, only finitely many such k 
occur since there are only finitely many short i>'s. Let K be the maximum of the absolute 
values of those k which arise. We take 

Ng = {az l | a e M' s , \t\ < K}. 

Clearly the inclusion of N e into G is geodesic with respect to Mg and Q = Mg U 5, and 
Mg is preserved by the action of S. 

Thus we have shown that if G = tt\ (M) is a Nil group so that M fibers over the Klein 
bottle, 5(2,2,2,2), 5(2,4,4) or P(2,2), there is a generating set Q so that G is almost 
convex with respect to Q. 

It is now easy to see that G is almost convex with respect to the generating set M e U S 
or M U S if this latter generates G. This is because every element of G has a Q geodesic in 
which there are at most j^Q S letters and these occur at the end. But now Lemma 8 tells 
us that replacing the M% part by the corresponding M e or M geodesic increases length by 
at most a bounded amount. Thus by Lemma 4, G is almost convex with respect to this 
reduced generating set. 

We are now prepared to pursue the case where M fibers over 5(3,3,3) or 5(2,3,6). 
We wish to pursue the same program. However, the action of our finite quotient no longer 
preserves the x and y directions in the plane, and hence does not preserve the generating 
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set {x,y}. Rather, it preserves hexagonal symmetry, and hence preserves generating sets 
of the form {x,y,xy}. (We may think of our x and y directions as labelling nonadjacent 
rays in this hexagonal symmetry.) Thus we will need to work with generating sets of the 
form 

X = {x,y,t} C Z 2 , 
Af={x,y,t} C A, 
Af e = {x,y^z}cN e . 
(In each case, we take t = xy.) To carry out our program, we must first prove 
Theorem 9. N is almost convex with respect to N ' . 
Theorem 10. N e is almost convex with respect to Af e . 
Any generating set of the form 

A/" s e = {x, xz %x , . . . xz %a , y, yz jl , . . . yz jb , t, tz kl , . . . tz kc , z, z h , . . . , z ld } 

is called a saturation of J\f e . 

Corollary 11. N e is almost convex with respect to any saturation Mg . 

Once again, we study N by studying the projection of paths in N into Z 2 . This time, 
however, we have taken the generating set Af = {x,y,t} and its projection X in Z 2 . The 
Cayley graph of Z 2 with respect to X is the 1-skeleton of the tessellation of the plane by 
equilateral triangles. Now 7r° <S(3, 3, 3) acts as the orientation preserving subgroup of the 
symmetries of this tessellation. There are two orbits of triangles under this action, those 
with boundary label xyt~ x (which we color white) and those with boundary label tx~ 1 y~ 1 
(which we color black). A circuit around a white triangle lifts to the identity in N. A 
circuit around a black triangle lifts to [x, y] in N. Consequently, a closed curve in the 
plane lifts to [x, y] n , where n is the signed number of black triangles enclosed. As before, 
we can use this technology to treat N as equivalence classes of based edgepaths in the 
Cayley graph of Z 2 . Then after replacing the words "almost square" with "almost regular 
hexagon" (1) — (4) and (Gl) — (G3) hold. (A hexagon is an almost regular hexagon if 
no two of its sides differ in length by more than 2.) 

/From this description of geodesies in N we can deduce 

Lemma 12. Suppose that g,g' G N and that £(g) = t{g') = n and that g' = gr with 
£(r) < 2. Then one of the following occurs 

1) Both g and g' are small, i.e., each has length less than 50. 

2) There are standard geodesies for g and g' whose projections in Z 2 lie in an 25 neigh- 
borhood of each other and 50-fellow travel. 

3) The projection of gr crosses an axis. If it crosses exactly one axis, then there is g" so 
that £(g") = n, d(g,g") < 2, the projection of g" lies on the axis, d(g',g") < 2, and 
2) above holds for each of the pairs (g, g") and (g", g'). 

The above estimates are not sharp. 
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Sketch of the proof of Lemma 12. We suppose that g, g', and r are given as above, and 
suppose that a' and (3' are geodesies for g and g' . If g G 5°, then the projection of a' lies 
entirely in the parallelogram determined by the tessellation of the plane with corners at 
(0, 0) and p(g). In this case we can further demand that the projection of a' have a specific 
form: we demand that it stay along one side of the parallelogram as long as possible. In 
this case we take a to be the path in the plane given by the projection of a'. If g ^ B°, 
then a' can be taken to lie (in projection) close to the boundary of an almost regular 
hexagon. We take a to be the path along the boundary of this hexagon determined by a'. 
We choose (3 similarly. 

One can then perform a systematic enumeration of the possibilities using the following 
facts: 

(El) Each of a and (3 is either a geodesic of the special form we have given or consists of 

between one and six sides of an almost regular hexagon. 
(E2) Each of a and (3 starts along one of the 6 axial directions. 

(E3) If a or (3 lies along an almost regular hexagon, it turns either clockwise or counter- 
clockwise. 

Without loss of generality, one picks an axial direction for a and quickly eliminates 
the cases in which a and (3 turn in opposite directions. 
One has the following data: 
(Dl) The lengths of a and (3 differ by at most 4. 

(D2) The end points of a and (3 are separated by a path s of length at most 4. 

(D3) The path given by a'r/?' -1 in projection encloses signed area, where area is measured 

by the number of black triangles enclosed. 
(D4) The projection of a' and a are either identical or lie separated by a straight strip of 

width 1. In the case where a is more than 2 sides of an almost regular hexagon, we 

can take a to have the same endpoint as the projection of a', and similarly for (3. 

Thus, when a and j3 are more than 2 sides of an almost regular hexagon, s is simply 

the projection of gr. 

One then proceeds to examine each of these cases using elementary Euclidean geom- 
etry. In each of the cases where at least one of a or (3 does not consist of 6 sides of an 
almost regular hexagon, we find that we are in case 1) or 2) of the Lemma. That is, either 
g and g' are both short, or there are geodesic paths for g and g' which fellow travel in 
projection. 

The case where both a and (3 are 6 sides of an almost regular hexagon is more in- 
teresting. If a and (3 both end in the interior of a common sextant (i.e., in the region 
between two axial rays), then a and (3 must start in the same axial direction and have 
approximately the same size. Thus, they fellow travel. On the other hand, if, say, a ends 
in the interior of a sextant and (3 ends on an axis which defines that sextant, a and (3 
need not fellow travel in projection. For here, a may start out in (say) the t direction, 
while (3 can start out in the y direction, so that we have, say, (3 = y l P 'x : 'y~H~ J 'x~i, with 
i < j. However, the fact that (3 starts in the y direction and ends on the y axis allows us to 
"slide" (3 in the following manner: for any 5 < i, the path y % ~ 5 P x^y~H~ 3 x~^y s evaluates 
to the same element of N as (3. By taking 5 = j we replace (3 with an equivalent geodesic 
which starts in the same direction as a. Their almost regular hexagons are approximately 
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the same size, and thus once again, a and (3 fellow travel. 

Finally, if the path gs from the end of a to the end of (3 crosses exactly one axis, we 
need only note that there is an element g" which is within distance 2 of each of g and g', 
has the same length as these and projects to a point lying on this axis. | 

Proof of Theorem 9 from Lemma 12. 

Let £(g) = £(g') = n and d(g,g') < 2, say g' = gr, with £{r) < 2. Thus, we are in the 
situation of Lemma 12. We must exhibit a path of bounded length which connects g to g' 
and lies in B(n). 

If situation 1) of the Lemma holds, then we can connect g to g' by going through the 
identity, and this path has length at most 100. 

Suppose situation 2) of the Lemma holds. We shall also assume that g and g' have 
length at least 900 for otherwise, we proceed as above. (We remind the reader that our 
estimates are in fact very crude!). Let w = uv and w' = u'v' be geodesies for g and g' 
with £{v) = £(v') = 900. Let q be the lift to N of a path connecting p(u) to p(u'). We can 
assume £(q) < 50. Then the path given by v~ 1 qv'r~ 1 in projection encloses an area A with 
\A\ < (50) (900). We let 7 be a geodesic for z~ A . This has length at most + 4 < 900. 
We then let P be the path based at g bearing the label v^q^v' . It is easy to see that this 
connects g to g' and lies inside B{n). 

We now suppose that we are in situation 3) of the Lemma. If the projection of gr 
crosses only one axis, then we can perform the previous process twice, once connecting g 
to g", and once connecting g" to g' . But in fact, r has length at most 2, so the projection 
of gr can cross at most 2 axes, and this happens only when g and g' project to points 
within distance 1 of (0, 0). In this case we repeat the previous method twice and are done. 

■ 

Proof of Theorem 10. This follows from Theorem 9 by observing that as usual an Af e 
geodesic in N e can have very few z's. Then if g, g' e N e with £(g) = £{g') and d(g, g') < 2, 
we write geodesies w = uz m and w' = u'z m for g and g', and \m\ and \m'\ are bounded, 
and u and u' are free of z's. Without loss of generality we can assume |m| < \m'\. We let 
r be the terminal segment of u of length \m'\ — \m\, so that u = u"r with £{u") = £{u'). 
Now the almost convexity of iV gives us a path Q of bounded length connecting u" to u' 
inside the ball of radius £{g) — \m'\. The path we seek is the one which starts at g and is 
labelled z^r^Qz™' . | 

The Corollary now follows by the methods of Lemma 8. 

We now have all the tools in place that we used for the proof in the square case. 
The proof in the present case follows along exactly the same lines. One checks that 
the embedding of Z 2 into the appropriate orbifold groups is geodesic with respect to the 
generating set X = {x, y, t} for Z 2 and the appropriate orbifold generating sets S U X. 
The action of S preserves X. Once again, this lifts to the inclusion N e G giving almost 
convexity with respect to a generating set of the form A/" s e U S, where A/" s e is a saturated 
generating set. As before, this gives almost convexity with respect to the generating set 
M e U S or Af U S if this latter generates. 

3. Central extensions of word hyperbolic groups. 
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We will now prove Theorem 2. 

Proof of Theorem 2. We take p : H x H — > A to be the cocycle defining G. Thus we can 
identify G with the set A x H endowed with the multiplication (a, ft) (a' ', ft/) = (a + a' + 
p(ft, ft'), ftft'). Let C?' be a generating set for G. Then 7i = nQ' is a generating set for H. 
We will extend Q' to a generating set Q so that G is almost convex with respect to Q. 

Lemma 13. 

Suppose Q' is a generating set for G with ttQ' = H. Suppose that D is a Dehn's 
algorithm for H with respect to H. Then there are sets Q" C 7r _1 7Y and A' C A so that if 
A' C A and Q = Q' U Q" U A, then for any g G G there is a geodesic w G Q* so that w = g 
and ww is D -reduced. 

Proof. We start by taking 

g" = {(l,h) \ heH}. 

We enlarge D if necessary to make sure it is closed under inversion and cyclic per- 
mutation. We wish to lift the words in D to A. For each d = hi. . .h k E D, we take 
d = (1, hi) . . . (1, h k ) G A. For each d = hi . . . hk G D, let 

Rd = {(ai, hi)... (a fc , h k ) : (a,, h t ) G 0' U 0" for 1 < i < k}. 

For each r = (ai, hi) . . . (a^, ftfc) G -R^ and each i < k, let a^(r) = ai + . . . + a^. We take 

^l' = {ai(r) + d:r eR d , deD}. 

We take an arbitrary geodesic w" = (ai, fti) . . . (a p , ft p ) for g £ G. Since A is central 
in G, we may replace «/' with w' of the form 

w' = (ai, 1) . . . (a i; l)(a i+ i, ft i+ i) . . . (a p , ft p ) 

where ftj 7^ 1 for j > z. We then have tt(w') = ft^+i . . . h p . If this is D-reduced we are done. 
If not, there are m and n with i < m < n < p so that ft m . . . ft n is more than half a relator 
in D. Hence h m . . . h n = h' m . . . h' n , with n' < n and with d = h m . . . h n (h' m . . . h' n ,)~ x G D. 
We then have 



(a m , hm) . . . (a n , h n ) = (a m + ... + a n , 1)(1, ft m ) ... (1, h n ) 

= (a m + . . . + a n + d, 1)(1, ft^) . . . (1, ft;,)- 

By construction, (a m + . . . + a n + d, 1) G so this last expression lies in Q* , and since 
n' < n, it is no longer than the first expression. Thus, we may use it to replace the first 
expression in w' . This reduces the length of nw', so continuing in this way produces a 
geodesic w whose projection is L>-reduced. | 
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Notice that this means that A' is a generating set for A. For suppose w is as guaranteed 
by Lemma 13. If w G A, then WW = 1 G H, and a D-reduced path for the identity is the 
empty path. In particular A is geodesic in G, that is, given a generating set Q of the form 
Q' U Q" U A as above, the inclusion of A into G is an isometry. 

We continue with our proof that G is almost convex. We must choose our generating 
set. Recall that D-reduced words are (A, e) quasigeodesics in H, and that there is a k so that 
if two (A, e) quasigeodesics end at most distance 2 apart, then they lie in k neighborhoods 
of each other. We will take 

A = A'U{aeA:a = f with r G (Q' U Q")* and £{r) < X(2k + 3) + e + 2k + 3}. 

We take Q = Q' U Q" U A 

We now suppose that g, g' G G with £(g) = ^(^') = n and = with £(q) < 2. We 
write g = w where w = uv so that each letter of u projects to 1 G H and no letter of v 
does. Similarly, we write g' = w' with w' = u'v'. Notice that d(irU, nv') < 2. Since tvv and 
uv' are both D-reduced, they are (A, e) quasigeodesics lying in k neighborhoods of each 
other. 

Suppose first that £{y ) > k+1, say v = xy with £(y) = k+1. Then £(ux) = n—k—1 and 
d(nx, nw') < k. Choose z so that £(z) < k and nz labels a path from Wx to a point on nv'. 
We will suppose this point to be ttx' where v' = x'y'. Notice that the path uxz stays inside 
the ball of radius n— 1 Since tiv' is a (A, e)-quasigeodesic, it follows that £{y') < A(2/c+3)+e. 
Hence the path y'qy~ x z has length at most £(y') < X(2k + 3) + e + 2fc + 3. It p rojects to a 
closed path, so, in particular y'qy~ x z = (a, 1) G A. We now have gy~ 1 z(a, 1) = w'x'. But 
the path labelled y~ 1 x(a, 1) based at g stays inside the ball of radius n. Clearly the path 
labelled y' based at u'x' also stays inside this ball. Thus, the path labelled y~ 1 z(a, l)~ 1 y' 
runs from g to g' staying inside the ball of radius n. Its length is clearly bounded. 

We must now check that we can produce such a path when £{v) < k. Suppose £{v) > 1. 
Then "backing up along nv" takes us to 1 G H, and we can perform the same argument 
as above taking y = v and z to be trivial. 

We are now left with the case where £{v) = and by symmetry, we may assume 
£{v') = 0. In that case g and g' lie in the abelian group A. We have seen that A is geodesic 
in G, so we are done. | 

This gives the following 

Scholium 14. Suppose that H is word hyperbolic and that 

1 — >Z — >G — >H — ► 1. 
Then there is a generating set Q so that G is almost convex with respect to Q . 

Proof. There are only two actions on Z, namely the trivial action and the action which 
inverts elements of Z. Thus at the possible cost of inverting elements of Z, we can move each 
of these to the beginning of a word. Now this process cannot increase length. Consequently, 
each element of G has a geodesic in which every Z generator appears the beginning. Now 
one can proceed as above. 
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Corollary 15. Let M be a closed 3-manifold with PSL 2 R ortfxt geometry. Then there 
is a generating set Q so that iz\{M) is almost convex with respect to Q. 

Proof. In this case 

1 — > Z — ► tti(M) — >H — ► 1, 

where H is the orbifold fundamental group of a hyperbolic surface orbifold. Since this is 
necessarily word hyperbolic, the result follows. | 

This completes the proof of Theorem 1. 
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